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FRAMEWORK FOR ACCURATE DESIGN RULE CHECKING 

FIELD OF THE INVENTION 

[0001] The invention relates to design checking computer software and 
particularly to a framework for accurate design rule checking. 

DESCRIPTION OF RELATED ART 

[0002] One way to check the performance of individual elements of a design is 
to dynamically simulate the design or the relevant elements in each environment in which it 
must operate. Another way to check the operation of individual parts is to calculate ratios or 
simple formulas based on a few parameters of the part being analyzed. In VLSI, these ratios 
may for example be capacitance, FET sizes, or some simple combinations of these. 

BRIEF SUMMARY OF THE INVENTION 

[0003] In accordance with an embodiment, a method for accurate design rule 
evaluation is provided. The method includes constructing sample design portions in a 
simulator, sweeping simulated design parameters independently, generating a hypermatrix of 
results of the sweeping, and storing the hypermatrix in memory. 

[0004] In accordance with another embodiment, a system for accurate design 
rule checking is provided. The system includes means for constructing sample design 
portions in a simulator, means for sweeping simulated design parameters independently, and 
means for generating a hypermatrix of results of the sweeping. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0005] FIGURE 1 A is a schematic diagram illustrating an embodiment of the 

invention; 

[0006] FIGURE IB is a schematic diagram depicting a sample circuit portion, 
in accordance with an alternative embodiment of the invention; 

[0007] FIGURE 2 is a depiction of a hypermatrix; and 
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[0008] FIGURE 3 is a flow diagram depicting a method in accordance with an 
embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

[0009] In engineering, there is a need for computer software that checks designs 
to determine if the designs meet certain quality requirements. In Very Large Scale Integrated 
("VLSI") technology, for example, the settings for individual latches need to be checked 
under nominal conditions, as well as under voltage, temperature, and frequency extremes. 

[0010] One way to check the performance of individual elements of a design is 
to dynamically simulate the entire design or the relevant elements of the design in each 
environment in which the design must operate. Although this tends to provide the most 
accurate results, simulations are time consuming for large or complex designs. In VLSI 
circuit design, a widely used open source language for simulation software programs is 
known as "SPICE." 

[0011] Another way to check the operation of individual parts is to calculate 
ratios or simple formulas based on a few parameters of the part being analyzed. In VLSI, 
these ratios may for example be capacitance, field effect transistor ("FET") sizes, or some 
simple combinations of these. Due to the complexity of many of these checks, the simple 
formulas typically do not yield the required accuracy. In order to yield the required accuracy 
of the check, the formulas and the parameters of the formulas become intractable to derive. 
For example, to set a VLSI latch requires information about the sizes (gate widths) of the 
FETs driving the latch, the size of the passFETs, the width of the clock pulse enabling the 
passFETs, the capacitances of the latch input and the latch node, and the size of the feedback 
FETs holding the charge on the latch node. These are typically too many parameters to 
model using a hand-derived formula. 

[0012] In accordance with one embodiment of the invention, a method for 
accurately and quickly checking a design for quality requirements is provided. To achieve 
required accuracy and performance, all of the operating conditions to be checked are 
simulated ahead of time. In a latch-setting example, a sample latch is constructed in a 
simulator. Each of the required parameters is swept independently to generate a hypermatrix 
or lookup table of simulated performance results. These hypermatrices need be generated 
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only once or very infrequently. During the checking of an individual design, the parameters 
swept to generate the hypermatrix are extracted by design checking software. In the 
parameter extraction process, the design is analyzed to find parasitics (for example 
capacitance, resistance, inductance) and other characteristics of the design, including FET 
gate widths and lengths. These parameter values are then supplied as indices, i.e., addresses, 
to the hypermatrix to look up the result, which is used to judge whether the circuit is designed 
to perform properly. 

[0013] FIGURE 1 A is a schematic diagram illustrating example VLSI circuit 
design 100 containing clock input 101 interconnected with PFET driver 102 and feedback 
NFET 103, driving input signal "in 55 through connector 104 to passFET 105. Control clock 
signal 1 13 supplied to the gate of passFET 105 drives a logic signal Q into latch node 106. 
Latch node 106 is interconnected to the input of a latch circuit containing feedback FETs 107, 
108 and forward driver FETs 109, 110. The output of the latch circuit is connected to inverse 
latch node 112, which stores logic signal NQ opposite to logic signal Q. Forward driver FET 
110 and feedback FETs 103, 108 are connected to ground terminals 111. FET sizes shown in 
FIGURE 1 A are gate widths in micrometer (jim) units. The other gate dimensions are fixed 
by VLSI processing parameters. 

[0014] FIGURE IB is a schematic diagram depicting sample circuit portion 150 
of VLSI circuit design 100. If, for example, it is desired in VLSI circuit design 100 to 
determine if driver FET driving input signal through connector 104 can set a logic "1" into 
latch node 106 and "0" into inverse latch node 1 12, a latch sample circuit portion, for 
example circuit portion 150 for setting a "1" in latch node 106, can be simulated, as depicted 
in FIGURE IB. 

[0015] FIGURE 2 is a depiction of hypermatrix 200 pregenerated by sweeping 
the gate width parameters associated with PFET driver 102, passFET 105, and NFET 
feedback 108, and tabulating the value of Q in volts for each value of the parameters, in 
accordance with the embodiments. In the example, the gate width of PFET driver 102 is 
swept from 0.5 Jim to 30 ^m, the gate width of passFET 105 is swept from 0.75 jam to 10 \im, 
and the gate width of NFET feedback 108 is swept from 0.1 pm to 5.0 ^m. For ease of 
understanding, each value for PFET driver 102 is shown as one of a series of planes 201-203 
parallel to the plane of the figure. Values 204, 205 for passFET 105 and NFET feedback 108 
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respectively are shown along horizontal x and vertical y axes respectively in each of PFET 
driver planes 201-203. Values for Q in volts are tabulated in a two-dimensional array 206 
with columns and rows associated with values 204, 205 for passFET 105 and NFET feedback 
108 respectively in each plane 201-203 representing a value for PFET driver 102. 
Alternatively, other well-known mathematical representations can be used to store and access 
functions of three independent variables. Additionally, more complex representations can be 
used for functions of four or more independent variables. To find the voltage value Q for 
individual sample circuit 150, the parameters are used as indices to look up the closest 
tabulated values of Q, which can then be interpolated to derive the best-fit voltage value for 

Q- 

[0016] FIGURE 3 is a flow diagram depicting method 300 of accurate design 
rule evaluation. The design evaluation process starts at operation 301. At operation 302, 
sample design relevant elements are constructed in a simulator, and at operation 303, relevant 
design parameters are swept independently. At operation 304, a hypermatrix of results is 
pregenerated, and is stored in memory at operation 305. At operation 306, the swept 
parameters are extracted as indices, which are used at operation 307 to look up the results in 
the pregenerated hypermatrix. At operation 308, the results are used to evaluate an individual 
design. Optionally, the evaluation process ends at operation 309, or alternatively continues 
with other operations. 

[0017] In one embodiment, hypermatrices are, for example, generated for 
resolving FET contentions, charging and discharging capacitors and storage nodes, 
propagating noise, and finding trip points and noise margins of static gates. With these 
hypermatrices, i.e., multi-dimensional lookup tables, implementations of the present 
embodiments can check large and complex VLSI designs quickly and accurately. 

[0018] Other embodiments may include, for example, applications of method 
300 to civil engineering or mechanical engineering design. Simulations can, for example, be 
run on various structural beam widths, lengths, heights, structural types, and/or materials, by 
sweeping these parameters in the simulations, generating hypermatrices, and then applying 
the hypermatrices to real designs. Important parameters, for example structural beam widths, 
can then be extracted from the design and used as indices to retrieve the pregenerated results 
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in the hypermatrices, in similar fashion as in VLSI applications. The retrieved results may 
then be used to evaluate the real designs. 
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